// 题目来源 : http://noi.openjudge.cn/ch0201/2723/
// AC的代码 :
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,a;
    cin>>n>>m;
    for(a=1; a<=m; a++)
    {
        if(n%a==0 && n%(m-a)==0)
        {
            cout<<a<<endl;
            break;
        }
        else if(a==m)
            cout<<-1<<endl;
    }
    return 0;
}

/*
    代码思路:
        1. 输入n,m
        2. 将a从1~m遍历
            2.1 判断a和m-a是否为n的因子,满足则输出a,跳出循环,结束程序;
                否则,继续执行2
            2.2 如果a遍历到了m,说明没有满足的数,输出-1

*/
